AMENDMENTS TO THE SPECIFICATION 
ABSTRACT OF THE DISCLOSURE 

An approach to solving combinational constraints, comprising compil e 
and g e n e rat e phas e s, is pr e s e nt e d. 

The compil e phas e constructs succ e ssiv e sets of constraints, e ach with a 
solution g e n e rator, according to blocks of a partition of th e constraints' random 

variabl e s. Int e rleaving — conjunction — of the — constraints, — wkh — e xist e ntial 

quantification of the constraints, is attempt e d. 

Th e g e nerat e phase us e s a r e v e rs e ord e r, block by block, process for 
s olving constraints, wher e variabl e s of each solution g e n e rator process e d hav e 
b e en pr e det e rmin e d, by the processing of earli e r block s , e xcept for th e random 
variables of th e current block. 

Th e pr e s e nt inv e ntion can b e us e d in conjunction with imag e computation. 

Succ e ssive s e ts of reachabl e stat e s of an FSM at succ e ssiv e tim e st e ps can 
be d e termined by succ e ssiv e applications of th e compile phase, with each set of 
solution g e n e rators b e ing sav e d. 

The sets of solution gen e rators permit a backward s e qu e nc e of states, from 
an e rror stat e back to a start stat e , to b e det e rmin e d. 

An approach to solving combinational constraints, comprising compile 
and generate phases, is presented. The compile phase constructs successive sets 
of constraints, each with a solution generator, according to blocks of a partition of 
the constraints' random variables. Interleaving conjunction of the constraints, 
with existential quantification of the constraints, is attempted. The generate phase 
uses a reverse-order, block-by-block, process for solving constraints, where 
variables of each solution generator processed have been predetermined, by the 
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processing of earlier blocks, except for the random variables of the current block. 
The present invention can be used in conjunction with image computation. 
Successive sets of reachable states of an FSM at successive time steps can be 
determined by successive applications of the compile phase, with each set of 
solution generators being saved. The sets of solution generators permit a 
backward sequence of states, from an error state back to a start state, to be 
determined. 



CROSS REFERENCE TO RELATED APPLICATIONS 

This application is related to the following U.S. patent application, herein 
incorporated by reference, and referred to herein as the '0505 Application: 

"Method and Apparatus For Solving Constraints," filed with Express Mail 
No. EU600-802-961US on the same date as the present application, with 
inventors Brian Eugene Lockyear, James Herbert Kukula and Robert F. Damiano, 
a dock e t number of 06816.0505, and having U.S. Patent Office Application No. 
10/642,885 to be detormined . 
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